A New Alternative to Szeged, Mostar, and PI Polynomials—The SMP Polynomials

نویسندگان

چکیده

Szeged-like topological indices are well-studied distance-based molecular descriptors, which include, for example, the (edge-)Szeged index, (edge-)Mostar and (vertex-)PI index. For these indices, corresponding polynomials were also defined, i.e., polynomial, Mostar PI etc. It is well known that, by evaluating first derivative of such a polynomial at x=1, we obtain related The aim this paper to introduce investigate new graph two variables, called SMP that all three vertex versions above-mentioned can be easily calculated using polynomial. Moreover, define edge-SMP edge version Various properties studied on some basic families graphs, extremal problems considered, several open stated. Then, focus Cartesian product, show how (edge-)SMP product n graphs (weighted) its factors.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PI, Szeged and Edge Szeged Polynomials of a Dendrimer Nanostar

Let G be a graph with vertex and edge sets V(G) and E(G), respectively. As usual, the distance between the vertices u and v of a connected graph G is denoted by d(u,v) and it is defined as the number of edges in a minimal path connecting the vertices u and v. Throughout the paper, a graph means undirected connected graph without loops and multiple edges. In chemical graph theory, a molecular gr...

متن کامل

PI, Szeged and Revised Szeged Indices of IPR Fullerenes

In this paper PI, Szeged and revised Szeged indices of an infinite family of IPR fullerenes with exactly 60+12n carbon atoms are computed. A GAP program is also presented that is useful for our calculations.

متن کامل

The Vertex PI, Szeged and Omega Polynomials of Carbon Nanocones CNC4[n]

A topological index of a graph G is a numeric quantity related to G which is invariant under automorphisms of G. A new counting polynomial, called the "Omega" W(G, x) polynomial, was recently proposed by Diudea on the ground of quasi-orthogonal cut "qoc" edge strips in a polycyclic graph. In this paper, the vertex PI, Szeged and omega polynomials of carbon nanocones CNC4[n] are computed.

متن کامل

The Wiener, Szeged, and PI Indices of a Dendrimer Nanosta

Let G= V E be a simple connected graph. The distance between two vertices of G is defined to be the length of the shortest path between the two vertices. There are topological indices assigned to G and based on the distance function which are invariant under the action of the automorphism group of G. Some important indices assigned to G are the Wiener, Szeged, and PI index which we will find th...

متن کامل

The Wiener, Szeged and Pi-indices of a Phenylazomethine Dendrimer

Let G be a simple graph with vertex set and edge set . The function which assigns to each pair of vertices in , the length of minimal path from to , is called the distance function between two vertices. The distance function between and edge and a vertex is where for and. , . The Wiener index of a graph is denoted by and is defined by .In general this kind of index is called a topological index...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11040956